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1 . This international preliminary examination report has been prepared by this International Preliminary Examining Authority 
and is transmitted to the applicant according to Article 36. 



2. This REPORT consists of a total of 



10 



sheets, including this cover sheet. 



n 



This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority (see 
Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of 



sheets. 



This report contains indications relating to the following items: 

Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
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Certain documents cited 
Certain defects in the international application 
Certain observations on the international application 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



ernational application No. 

PCT/JP99/02049 



1. Basis of the report 



1. With regard to the elements of the international application:* 
[X] the international application as originally filed 

| | the description: 
pages 
pages 
pages 

| | the claims: 

pages . 

pages 

pages 

pages 

| | the drawings: 
pages 
pages 
pages 



, as originally filed 



filed with the demand 



, filed with the letter of 



, as originally filed 

, as amended (together with any statement under Article 1 9 

, filed with the demand 



, filed with the letter of 



, as originally filed 
, filed with the demand 



, filed with the letter of 



| 1 the sequence listing part of the description: 
pages 
pages 
pages 



, as originally filed 

, filed with the demand 



, filed with the letter of 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is: 

the language of a translation furnished for the purposes of international search (under Rule 23.1(b)). 
the language of publication of the international application (under Rule 48.3(b)). 

the language of the translation furnished for the purposes of international preliminary examination (under Rule 55.2 and/ 
or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 



4. 



□ 
□ 



contained in the international application in written form. 

filed together with the international application in computer readable form. 

furnished subsequently to this Authority in written form. 

furnished subsequently to this Authority in computer readable form. 

The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

The statement that the information recorded in computer readable form is identical to the written sequence listing has 
been furnished. 

The amendments have resulted in the cancellation of: 

the description, pages 

the claims, Nos. 



the drawings, sheets/fig 



^ I | This report has been established as if (some of) the amendments had not been made, since they have been considered to go 
— ' beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as "originally filed" and are not annexed to this report since they do not contain amendments (Rule 70.16 
and 70.17). 

** Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this report. 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 



citations and explanations supporting such statement 

1 . Statement 

Novelty (N) Claims * See supplemental sheet Y£ S 

Claims ** See supplemental sheet NO 

Inventive step (IS) Claims 18,19,21,29,31-33,53,55 YES 

Claims 1-17,20,22-28,30,34-52,54,56-105 NO 

Industrial applicability (IA) Claims 1-105 YES 

Claims NO 



2. Citations and explanations 

Concerning Claims 1, 43, 64 

Document 1 [JP, 62-171389, A (NIPPON TELEGRAPH AND TELEPHONE 
CORPORATION), 28 July 1987 (28.07.87), page 2, upper right column, line 8 to lower right 
column, line 8, Fig. 1] discloses a data compressing device and method that blocks data strings 
having at least one or more data and forms vectors, and from a previously prepared code book 
finds code vectors resembling the vectors extracted from the object of compression, and outputs 
codes corresponding to this; the data compressing device and method forms the blocks 
constituting the aforesaid vectors into line blocks unidimensionally arranging the data position. 
The invention described in claims 1, 43, and 64 is part of the data compressing device and 
method described in the aforesaid document 1 , and does not have novelty. 

Concerning Claims 2-8, 44-49, 65 

Document 2 [JP, 2-260986, A (SONY CORPORATION), 23 October 1990 (23.10.90), page 
2, upper right column, line 6 to lower left column, line 6, Fig. 1] discloses offsetting the 
interspacial position between adjacent blocks in order to reduce block distortion when 
compressing in block units. Applying offsetting the interspacial position between adjacent 
blocks as described in document 2 to the data compressing and expanding device and method 
described in document 1 appears to be obvious to a person skilled in the art. Here in document 
1 , since data is compressed in line block units that are unidimensionally arranged, it is clear that 
the spatial position is offset only in the horizontal direction. 

Concerning Claims 9, 10, 15, 50 

Document 3 [JP, 2-277387, A (MITSUBISHI ELECTRIC CORPORATION), 13 November 
1990 (13.11.90), full text, Figs. 1-4] discloses a data compressing and expanding device and 
method that quantizes vectors in three dimensions including a time axis. 

Document 4 [JP, 2-237270, A (CANON INC.), 19 September 1990 (19.09.90), full text, Figs. 
1-12] discloses a data compressing and expanding device and method that quantizes vectors in 
multiple stages using a first and second code book. 

Applying multistage vector quantization using a first and second code book described in 
document 4 to the three-dimensional vector quantization described in document 3 in order to 
compress data with a high compression rate using vector quantization appears to be obvious to a 
person skilled in the art. 
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Here, the three-dimensional region can be separated into two dimensions representing space 
and one dimension representing time, so there is no particular difficulty in making vector 
quantization using the aforesaid first code book correspond to two dimensions representing space 
and making vector quantization using the aforesaid second code book correspond to one 
dimension representing time. 

Concerning Claims 1 1-14, 16, 17, 51, 52 

Document 5 [JP, 64-880, A (FUJI PHOTO FILM CO., LTD.), 5 January 1989 (05.01.89), full 
text, Figs. 1 -6] discloses performing vector quantization in order to increase the compression rate 
and forecast-encoding the created code. 

Document 6 [JP, 64-80187, A (NEC CORPORATION), 27 March 1989 (27.03.89), page 3, 
lower left column, line 12 to page 4, upper right column, line 5, Fig. 4] discloses vector 
quantization performed on inter-frame forecast errors. 

Performing vector quantization and forecast-encoding the created code as described in 
document 5 and performing forecast-encoding when doing as described in document 6 and 
applying this to the data compressing and expanding device and method described in documents 
3 and 4 appears to be obvious to a person skilled in the art. 

Concerning Claims 20, 54, 66, 70 

The invention described in claims 20, 54, 60, and 70 is part of the data compressing 
device and method described in the aforesaid document 3, and does not have novelty. 

Concerning Claims 22, 24, 56, 71 

Document 7 [JP, 2-170787, A (MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD.), 
2 July 1990 (02.07.90), full text, Figs. 1-2] discloses a data compressing device and method in 
which at least one or more characteristic quantities are extracted from the object being 
compressed, and are separated into characteristic quantity data and basic pattern data with the 
aforesaid characteristic quantity data removed from the aforesaid object being compressed, and 
separate vector quantization is performed on the aforesaid separated characteristic quantity data 
and basic pattern data respectively; document 7 discloses a data expanding device and method in 
which the aforesaid separately vector quantized characteristic quantity data and basic pattern data 
are expanded and the original data is recreated. The invention described in claims 22, 24, 56, 
and 71 is part of the data compressing device and method described in the aforesaid document 7, 
and does not have novelty. 

Concerning Claim 23 

Applying the method in which at least one or more characteristic quantities are extracted from 
the object being compressed, and are separated into characteristic quantity data and basic pattern 
data with the aforesaid characteristic quantity data removed from the aforesaid object being 
compressed, and separate vector quantization is performed on the aforesaid separated 
characteristic quantity data and basic pattern data respectively as described in document 7 to the 
data compressing device described in documents 3 and 4 appears to be obvious to a person 
skilled in the art. 
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Concerning Claims 25, 57, 73, 77 

Document 8 [JP, 2-37889, A (MITSUBISHI ELECTRIC CORPORATION), 7 February 1990 
(07.02.90), page 2, upper left column, line 11 to page 4, upper left column, line 1, Fig. 8] 
discloses a data compressing device and method that outputs code only for data whose 
correlation in the time axis direction is smaller than a predetermined value. Applying a method 
that outputs code only for data whose correlation in the time axis direction is smaller than a 
predetermined value as described in document 8 to the data compressing device described in 
documents 3 and 6 in order to compress data in the time axis direction too and send only data on 
portions with violent movement appears to be obvious to a person skilled in the art. 



Concerning Claims 26, 27, 58, 59 

Document 9 [JP, 4-17465, A (HITACHI MAXELL, LTD.), 22 January 1992 (22.01.92), page 
2, upper right column, line 9 to page 4, upper left column, line 10, Figs. 1-2] discloses a data 
compressing device that blocks data strings having at least one or more data and forms vectors, 
and from a previously prepared code book finds code vectors resembling the vectors extracted 
from the color image of the object of compression, and outputs codes corresponding to this; the 
data compressing device is provided with a luminance signal code book and a color signal code 
book, and the aforesaid luminance signal code book has a lower compression rate than the 
aforesaid color signal code book. 

Document 10 [JP, 61-230586, A (MITSUBISHI ELECTRIC CORPORATION), 14 October 
1986 (14.10.86), page 2, lower right column, line 17 to page 5, upper left column, line 9, Figs. 1- 
3] discloses a data compressing device that separates the luminance signal and color signal of the 
color image of an object being compressed and performs vector quantization; the color signal 
becomes a color difference signal, and the color difference signal is sampled, and the vector 
dimensions are reduced. 

Performing processing to reduce vector dimensions for a color difference signal as described 
in document 1 0 and applying this to the color signal in the data compressing device described in 
document 9 in order to make the color signal compression rate higher than the luminance signal 
compression rate appears to be obvious to a person skilled in the art. Here, the dimensions of the 
color difference signal are reduced, so it is clear that the luminance signal's code book is 
assigned more code vectors than the color signal code book. Also, making the Y, U, and V 
signal compression rate 4:1:1 or 4:2:2 is within the ordinary designing ability expected of a 
person skilled in the art. 

Concerning Claim 28 

Document 11 [A Comparison Between Neural Network and Conventional Vector 
Quantization Codebook Algorighms (C. POPE, L. ATLAS, C. NELSON), IEEE Pacific Rim 
Conference on Communications, Computers and Signal Processing, June 1989, pages 521-524, 
Section 3. Self-Organization for VQ] discloses the Kohonen learning algorithm as a method of 
creating a code book. 

Document 12 [Vector Quantization and Applications to Image Encoding, (T. SAITO, S. 
HARAJIMA), Denshi Joho Tsushin Gakkai Gijitsu Kenkyu Hokoku IE87-48, Vol. 87, No. 132, 
July 1987, pages 47-54, page 3 (p. 49), left column, line 43 to upper right column, line 1] 
discloses the desirability of the initial code book covering the range of input vector distribution 
when creating a code book. 
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Having the initial code book cover the range of input vector distribution as described in 
document 12 and applying this to a code book creation method that uses Kohonen's learning 
algorithm as described in document 1 1 when creating a code book appears to be obvious to a 
person skilled in the art. Here, making a code book pattern in which the data values vary 
continuously from the minimum obtained value to the maximum obtained value as the initial 
code book, and using this as a code book to cover a range of input vector distribution is within 
the ordinary designing ability expected of a person skilled in the art. 

Concerning Claims 30, 67 

Document 11, page 3 (p. 523), left column, lines 15-18 discloses a Kohonen learning 
. algorithm with a code book creation method wherein an updated coefficient's initial value is set 
at 1, and the value of the aforesaid updated coefficient is decreased as the number of updates 
increases. The invention described in claims 30 and 67 is part of the code book creation method 
described in the aforesaid document 11, and does not have novelty. 

Concerning Claims 34-38, 40, 60, 62, 68 

Document 13 [Vector Quantization High-speed Search Method (K. SESAKI, et. al.), Denshi 
Tsushin Gakkai Gijutsu Kenkyu Hokoku CS 84-92, Vol. 84, No. 209, November 1984, pages 
31-36, [3] Scalar Search and [4] Simulations] discloses vector quantization wherein whether or 
not to omit calculations to find the degree of similarity between compression object vectors for 
respective code vectors is decided based on characteristic quantities found with regard to each 
code vector in a code book and vector characteristic quantities extracted from the object being 
compressed. 

Speeding up vector quantization by deciding whether or not to omit calculations to find the 
degree of similarity between compression object vectors for respective code vectors based on 
characteristic quantities found with regard to each code vector in a code book and vector 
characteristic quantities extracted from the object being compressed, as described in document 
13, and applying this to documents 1-6 and 8-10 appears to be obvious to a person skilled in the 
art. Here deciding what to make the aforesaid characteristic quantities is within the ordinary 
designing ability expected of a person skilled in the art. 

Concerning Claims 39, 61 

Document 14 [System for High-speed Vector Quantization in Image Signals (K. 
YOKOBORI, et. al.), Denshi Tsushin Gakkai Gijutsu Kenkyu Hokoku AL84-78, vol. 84, No. 
321, March 1985, pages 69-76, 4. High-speed Vector Quantization Utilizing Image Correlation] 
discloses, when deciding whether or not to omit vector quantization calculations, finding an 
absolute value for the difference between a certain code vector's characteristic quantity and the 
compression object vector characteristic quantity, and omitting calculation of the degree of 
similarity of the aforesaid certain vector if the aforesaid difference absolute value is larger than 
the minimum value of the value representing the degree of similarity previously found for 
another code vector. 
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Speeding up vector quantization by deciding whether or not to omit vector quantization 
calculations by finding an absolute value for the difference between a certain code vector's 
characteristic quantity and the compression object vector characteristic quantity, and omitting 
calculation of the degree of similarity of the aforesaid certain vector if the aforesaid difference 
absolute value is larger than the minimum value of the value representing the degree of similarity 
previously found for another code vector, as described in document 14, is described in 
documents 1-6 and 8-10, along with deciding whether or not to omit calculations to find the 
degree of similarity between compression object vectors for respective code vectors based on 
characteristic quantities found with regard to each code vector in a code book and vector 
characteristic quantities extracted from the object being compressed, as described in document 
13, and appears to be obvious to a person skilled in the art. 

Concerning Claims 41, 63, 69, 72 

Document 15 [JP, 4-196724, A (MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD.), 16 
July 1992 (16.07.92), page 1, lower right column, line 10 to page 2, upper right column, line 10, 
Fig. 4] discloses a data compressing and expanding system and method that is a data 
compressing and expanding system provided with a code book server (code book means) that 
holds at least one or more code books, a data compressing system, and a data expanding system; 
the aforesaid code book server supplies any of the held code books in response to a request from 
the aforesaid data compressing system or data expanding system. The invention described in 
claims 41, 63, 69, and 72 is part of the data compressing and expanding system and method 
described in the aforesaid document 15, and does not have novelty. 

Concerning Claim 42 

Document 16 [JP, 4-46419, A (NEC CORPORATION), 17 February 1992 (17.02.92), full 
text, Fig. 1] discloses a code book creation means that creates a suitable code book. Adding the 
code book creation means described in document 16 to the data compressing and expanding 
system described in document 1 5 appears to be obvious to a person skilled in the art. 

Concerning Claims 74-76, 78-80 

Document 17 [JP, 60-158787, A (MITSUBISHI ELECTRIC CORPORATION), 20 August 
1985 (20.08.85), page 6, upper right column, line 16 to page 9, lower right column, line 17, Figs. 
6-9] discloses vector quantization in which image signal blocks themselves are quantized in 
order to eliminate accumulation of errors. 

Document 18 [JP, 5-336508, A (FUJITSU LIMITED), 17 December 1993 (17.12.93), full 
text, Figs. 1-5] discloses eliminating error accumulation by refreshing different blocks within the 
same frame at a certain time and by modifying addresses with the passage of time. 

Applying vector quantization in which image signal blocks themselves are quantized in order 
to eliminate accumulation of errors as described in document 1 7 to the data compressing device 
described in documents 3, 6, and 8 appears to be obvious to a person skilled in the art. Also, 
when doing so, refreshing different blocks within the same frame at a certain time and by 
modifying addresses with the passage of time, as described in document 18, is within the 
ordinary designing ability expected of a person skilled in the art. 
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Concerning Claims 81, 83, 85-98, 100-105 

The invention described in claims 81, 83, 85-98, and 100-105 is part of the vector 
quantization device and method described in the aforesaid document 13, and does not have 
novelty. 

Concerning Claims 82, 84, 99 

Constituting the invention described in claims 82, 84, and 99 based on the vector quantization 
device and method described in the aforesaid document 13 and document 14 appears to be 
obvious to a person skilled in the art. 
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